Approximation algorithm

Results: 454



#Item
271Stochastic optimization / Singular value decomposition / Linear algebra / Matrix theory / Multivariate statistics / Principal component analysis / Stochastic approximation / Mathematical optimization / Stochastic gradient descent / Algebra / Mathematics / Statistics

A Stochastic PCA Algorithm with an Exponential Convergence Rate Ohad Shamir Weizmann Institute of Science [removed]

Add to Reading List

Source URL: www.opt-ml.org

Language: English - Date: 2014-12-10 11:27:48
272Computational complexity theory / Online algorithms / Algorithm / Competitive analysis / Best /  worst and average case / Asymptotically optimal algorithm / Approximation algorithm / Theoretical computer science / Applied mathematics / Analysis of algorithms

Adaptive Algorithms for Problems Involving Black-Box Lipschitz Functions by Ilya Baran B.S., Massachusetts Institute of Technology (2003)

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2006-02-03 21:38:13
273Gaussian function / Signal processing / Image processing / Nonparametric regression / Least squares / Reinforcement learning / Kernel density estimation / Smoothing / K-nearest neighbor algorithm / Statistics / Regression analysis / Non-parametric statistics

Value Function Approximation in Noisy Environments Using Locally Smoothed Regularized Approximate Linear Programs Gavin Taylor Department of Computer Science United States Naval Academy

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2012-06-25 15:53:46
274NP-complete problems / Sensors / Transducers / NP-complete / Greedy algorithm / Algorithm / Approximation algorithm / Vertex cover / Theoretical computer science / Mathematics / Applied mathematics

Planning Aims for a Network of Horizontal and Overhead Sensors Erik Halvorson and Ronald Parr Department of Computer Science Duke University {erikh, parr}@cs.duke.edu

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2008-03-30 16:13:23
275Computer programming / Algorithm / Mathematical logic / Theoretical computer science / CGAL / Floating point / Computational geometry / Computer science / Mesh generation / Computing / Theory of computation / Mathematics

Theory of Real Approximation and Exact Geometric Computation Chee Yap Courant Institute of Mathematical Sciences Department of Computer Science New York University

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2013-02-22 12:21:23
276Applied mathematics / Error detection and correction / Approximation algorithm / Estimation theory / Mathematical sciences / Mathematics / Operations research / Signal processing / Mathematical optimization

An Optimization-based Framework for Controlling Discretization Error through Anisotropic h-Adaptation

Add to Reading List

Source URL: raphael.mit.edu

Language: English - Date: 2011-12-22 08:37:04
277Applied mathematics / Regression analysis / Linear programming / Least squares / Algorithm / Stochastic optimization / IOSO / Mathematical optimization / Operations research / Mathematics

Working Paper/Document de travail[removed]Optimization in a Simulation Setting: Use of Function Approximation in Debt Strategy Analysis

Add to Reading List

Source URL: www.bankofcanada.ca

Language: English - Date: 2010-11-19 13:12:17
278Information retrieval / Operations research / Approximation algorithms / Mathematical optimization / Facility location / Nearest neighbor search / K-nearest neighbor algorithm / R-tree / Selection algorithm / Information science / Search algorithms / Mathematics

Noname manuscript No. (will be inserted by the editor) Analysis and Evaluation of the Top-k Most Influential Location Selection Query Jian Chen · Jin Huang · Zeyi Wen ·

Add to Reading List

Source URL: people.eng.unimelb.edu.au

Language: English - Date: 2013-12-15 23:38:55
279Convex optimization / Applied mathematics / Linear programming / Approximation algorithm / Subgradient method / Combinatorial optimization / Mathematical optimization / Operations research / Theoretical computer science

New Approximation Algorithms for Minimum Enclosing Convex Shapes Ankan Saha∗ S.V. N. Vishwanathan†

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2010-10-18 21:25:36
280Operations research / Numerical linear algebra / Convex function / Frank–Wolfe algorithm / Lipschitz continuity / Linear programming / Sparse approximation / Norm / Derivative / Mathematical analysis / Mathematics / Mathematical optimization

Journal of Machine Learning Research ? (2014) ??-?? Submitted 08/14; Published ??/?? Generalized Conditional Gradient for Sparse Estimation Yaoliang Yu

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2014-09-22 09:05:52
UPDATE